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Examination of Application #10/627,274 

1. Claims 1-42 of application 10/627,274, filed on 25-July-2003, are presented for 
examination, in response to the Preliminary Amendment received 29-March-2004. 

Specification Objections 

2. The disclosure is objected to because of the inclusion of the Attorney docket numbers in 
the section entitled Related Applications. The examiner respectfully requests that the 
information be updated to reflect the proper U.S. Application numbers. 

Claim Rejections under 35 U.S.C. § 101 

3. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or 
composition of matter or any new and useful improvement thereof, may obtain a patent therefore, 
subject to the conditions and requirements of this title. 

3.1 Claims 1-42 are rejected under 35 U.S.C. 101 because the claimed invention is directed 
to non-statutory subject matter. The invention claims (claim 1 preamble), "A method of 
determining a variable to receive a value change and a value for the variable as part of a local 
search solution to an integer programming problem having polynomial terms of at least second 
order." 

3.2 MPEP Section 21 06(IV)(B)(2)(b)(ii) provides that a statutory computer process is 
determined not by how the computer performs the process, but by what the computer does to 
achieve a practical application with a useful, concrete and tangible result. For example, a 
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computer process that simply calculates a mathematical algorithm that models noise is 
nonstatutory, while a claimed process for digitally filtering noise employing the mathematical 
algorithm is statutory. The long line of cases in this area that are referred to in MPEP Section 
2106(IV)(B)(2)(b)(ii) exemplify this requirement, by utilizing in the claim language, terms such as 
controlling, executing, changing and removing. In view of the aforementioned requirement and 
the interim guidelines for 101 eligibility, the Examiner respectfully contends that the claim 
language of independent claims 1, 20-22, 41 and 42, do not claim a practical application with a 
tangible result, that language claiming: (in claim 1) selecting (emphasis added) an unsatisfied 
constraint; creating stores for allowable changes of value for the variables in the unsatisfied 
constraint; parsing through the unsatisfied constraint by term and for each variable in the term 
updating the stores with a change in the term for each of the allowable changes of the value 
while maintaining other variables constant; and choosing the variable to receive the value 
change and the value for the variable based upon the store which meets an improvement 
criterion. 

3.3 For at least these reasons, the Examiner respectfully posits that the claims of the present 
invention do not meet the criteria for a statutory process. Accordingly, the claims are determined 
to be a method of determining a variable to receive a value change and a value for the variable 
as part of a local search solution to an integer programming problem having polynomial terms of 
at least second order, consisting solely of mathematical operations, converting one set of 
numbers into another set of numbers, whereby the method does not manipulate appropriate 
subject matter, and thus cannot constitute a statutory process (MPEP Section 2106(IV)(B)(2)(c)). 
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3.4 The Examiner also posits that the method of the present invention is computer 
executable software code, or a program per se, consisting of software instructions [see claims 
22, 41 and 42] that implement the method of determining a variable to receive a value change 
and a value for the variable as part of a local search solution to an integer programming problem 
having polynomial terms of at least second order. For at least this reason, the software 
instructions of the present invention do not meet the criteria for a statutory process 

(MPEP Section 21 06(IV)(B)(2)(c)). 

3.5 In view of the aforementioned requirement, the Examiner respectfully contends that the 
claim language of independent claims 22, 41 and 42 do not claim a practical application, that 
language claiming a computer readable memory comprising computer code. The memory 
holding the computer code is determined to recite data embodied on a computer-readable 
medium. However, the data does not impart functionality to either the data as claimed or to the 
computer. As such, the claimed invention recites non-functional descriptive material, /.e., mere 
data. Non-functional descriptive material is merely carried on the medium, it is not structurally 
and functionally interrelated to the medium, and thereby does not manipulate, or execute, 
appropriate subject matter, and thus cannot constitute a statutory process (MPEP Section 
2106(IV)(B)(2)(c)). 

Claim Rejections under 35 l/.S.C. § 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless 
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(b) the invention was patented or described in a printed publication in this or a foreign country or in 
public use or on sale in this country, more than one year prior to the date of application for patent 
in the United States. 

4.1 Claims 1, 6-8, 10, 12, 13, 15, 17, 19, 21, 22, 27-29, 31, 33, 34, 36, and 42 are rejected 
under 35 U.S.C. 1 02(b) as being anticipated by Walser, USP 6,031 ,984. 

4.2 Walser discloses: in regard to claims 1 , 21 , 22 and 42, a method of determining a 
variable to receive a value change and a value for the variable as part of a local search solution 
to an integer programming problem [c. 2, In. 2] having polynomial terms of at least second order 
comprising the steps of: selecting an unsatisfied constraint; creating stores for allowable 
changes of value for the variables in the unsatisfied constraint; parsing through the unsatisfied 
constraint by term and for each variable in the term updating the stores with a change in the term 
for each of the allowable changes of the value while maintaining other variables constant; and 
choosing the variable to receive the value change and the value for the variable based upon the 
store which meets an improvement criterion [c. 3, Ins. 1-20]. 

Claims 6-8 and 27-29: the allowable values for at least one of the variables comprise a 
subset of integer values near an existing value for the variable [c. 2, In. 67]. 

Claim 10: the improvement criterion comprises the store which improves the unsatisfied 
constraint and which improves an overall solution at least as much as other stores [c. 8, Ins. 8- 
10]. 

Claims 12 and 33: determining that none of the stores improve an overall solution [c. 3, Ins. 
18-19]. 

Claims 13, 31 and 34: the improvement criterion comprises the store which improves the 
unsatisfied constraint at least as much as other stores [c. 5, Ins. 66-67]. 
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Claims 15 and 36: the improvement criterion comprises improvement criteria [c. 6, In. 2]. 

Claim 17: if the optimality criteria are not met, further comprising determining whether to 
perform an additional iteration and if so, returning to the step of changing the value of the 
variable, wherein the new assigned values become the assigned values [c. 6, Ins. 3-13]. 

Claim 19: if the variables are not to be reinitialized, outputting a no solution found message 
[c. 3, Ins. 18-19]. 

Claim Objections 

5. Claims 2-5, 9, 1 1 , 14, 16, 18, 23-26, 30, 32, 35, and 37-40 are objected to as being 
dependent upon a rejected base claim, but would be allowable if rewritten in independent form 
including all of the limitations of the base claim and any intervening claims. 

Allowed Claims 

6. Claims 20 and 41 are deemed allowable over the prior art of record at this time, pending 
resolution of any rejections noted above. 

Response Guidelines 

7. A shortened statutory period for response to this action is set to expire 3 (three) months 
and 0 (zero) days from the date of this letter. Failure to respond within the period for response 
will cause the application to become abandoned (see MPEP 710.02, 710.02(b)). 

7.1 Any response to the Examiner in regard to this non-final action should be 

directed to: Russell Frejd, telephone number (571 ) 272-3779, Monday-Friday 
from 0530 to 1400 ET, or the examiner's supervisor, Kamini Shah, 
telephone number (571) 272-2279. Inquires of a general nature or 
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relating to the status of this application should be directed to the TC2100 
Group Receptionist (571) 272-2100. 



mailed to: Commissioner of Patents and Trademarks 
P.O. Box 1450, Alexandria, VA 22313-1450 

or faxed to: (571)273-8300 

Hand-delivered responses should be brought to the Customer Service Window, Randolph 
Building, 401 Dulany Street, Alexandria, VA, 22314. 



Date: 23-June-2006 




RUSSELL FREJD 
PRIMARY EXAMINER 



